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DETAILED ACTION 

Claims 1-19 are pending and have been examined. 



Information Disclosure Statement 

I. The information disclosure statement (IDS) submitted on 3/7/07 and 
2/16/07 considered by the examiner. 



Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 

U.S.C. 102 that form the basis for the rejections under this section made in 

this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent 
or (2) a patent granted on an application for patent by another filed in the United States 
before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 21(2) of such treaty in the 
English language. 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an 
international application by another who has fulfilled the requirements of paragraphs (1), 
(2), and (4) of section 371(c) of this title before the invention thereof by the applicant for 
patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors 
Protection Act of 1999 (AIPA) and the Intellectual Property and High Technology 
Technical Amendments Act of 2002 do not apply when the reference is a U.S. 
patent resulting directly or indirectly from an international application filed 
before November 29, 2000. Therefore, the prior art date of the reference is 
determined under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre- 
AIPA 35 U.S.C. 102(e)). 
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3. Claims 1-11 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Menezes (USPN 6,950,926). 

Claim 1 

Menezes disclosed a process for executing programs on at least one processor 
having a given instruction set architecture, characterized in that it comprises 
the operations of: 

compiling the program to be executed and translating said program into 
native instructions of said instruction set architecture, organizing the 
instructions deriving from the translation of said program into respective 
bundles sirranged in order of successive bundles, each bundle grouping 
together instructions adapted to be executed in parallel by said at least one 
processor (column 3, lines 24-31; column 5, lines 2-4, concurrently")) 

ordering said bundles of instructions in respective sub-bundles, said 
sub-bundles identifying a first set of instructions, which must be executed 
before the instructions belonging to the next bundle of said order, and a second 
set of instructions that can be executed both before and in parallel with respect 
to the instructions belonging to said next bundle of said order, it being possible 
for at least said second set of instructions to be the null set (column 4, lines 1 6- 
27; column 4, line 60 to column 5, line 6; column 5, line 59 to column 6, line 15; 
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sub-bundle being instructions in first set required to execute before the second 
set/ bundle); 

defining a sequence of execution of the instructions of said sub-bundles 
in successive operating cycles of said at least one processor, while preventing, 
in assigning each sub-bundle to an operating cycle of the processor, 
simultaneous assignment, to the same operating cycle, of two sub-bundles 
corresponding to instructions belonging to said first set of two successive 
bundles of said order (column 6, lines 11-15); and 

executing said instructions on at least one said processor respecting said 
execution sequence (column 3, line 22). 

Claim 2 

Menezes disclosed the process according to claim 1, characterized in that it 
comprises the operation of selectively varying the overall length of instruction 
executed for each cycle by said at least one processor (column 3, line 4, VLIW). 

Claim 3 

Menezes disclosed the process according to claim 1 , characterized in that it 
comprises the operation of identifying the instructions belonging to a sub- 
bundle of said first set and of said second set by means of a binary symbol set 
at a first logic value and a second logic value, respectively (column 4, lines 28- 
43, the neutral instructions). 
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Claim 4 

Menezes disclosed the process according to claim 3, characterized in that it 
comprises the operations of: 

detecting when one between said first set and said second set is the null 
set (column 4, line 62 to column 5, line 1); and 

inserting in the respective sub-bundle a fictitious instruction which does 
not imply any execution of operations (column 3, line 60 to column 4, line 1 5; 
figure 1). 

Claim 5 

Menezes disclosed the process according to claim 1 , characterized in that it 
comprises the operation of identifying the instructions belonging to a sub- 
bundle of said first set and of said second set by means of two distinct binary 
symbols which identify the last instruction of the respective sub-bundle 
(column 4, lines 13-15, ''succeed ... the set""; column 4, lines 28-43, opcode and 
operand of the neutral instructions). 

Claim 6 

Menezes disclosed the process according to claim 1 , for executing programs on 
a multiprocessor system comprising a plurality of processors having said 
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instruction- set architecture (column 1, lines 14-17, multiple execution units), 
characterized in that it comprises the operations of: 

instantiating the processors of said plurality with respective degrees of 
parallelism of execution with at least two different values of said parallelism of 
execution in the context of said plurality (column 1, lines 49-54; multiple 
execution units might all be executing in parallel or maybe just some are 
executing in parallel); and 

selectively distributing execution of the instructions of said sequence of 
execution among the processors of said plurality, the instructions of said 
sequence of execution being directly executable by the processors of said 
plurality in conditions of binary compatibility (column 1, lines 14-17, multiple 
execution units; column 1, lines 49-54; distributed to the multiple execution 
units). 

Claim 7 

Menezes disclosed the process according to claim 6, characterized in that it 
comprises the operation of selectively distributing the execution of the 
instructions of said sequence among the processors of said plurality, 
dynamically distributing the computational load of said processors (column 1, 
lines 14-17, multiple execution units to be selected for the instructions). 



Claim 8 
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Menezes disclosed the process according to claim 6, characterized in that it 
comprises the operation of selectively distributing the execution of the 
instructions of said sequence among said processors of said plurality with the 
criterion of equalizing the operating frequency of the processors of said 
plurality (column 1, lines 14-17, multiple execution units). 

Claim 9 

Menezes disclosed the process according to claim 6, characterized in that it 
comprises the operation of performing a process of control executed by at least 
one of the processors of said plurality so as to equalize its own workload with 
respect to the other processors of said multiprocessor system (column 1, lines 
14' 17, multiple execution units; figure 3, elements 201 and 203, equalized with 
respect to each other). 

Claim 10 

Menezes disclosed the process according to claim 9, characterized in that it 
comprises the operation of drawing up a table accessible by said control 
process, said table having items chosen from the group made up of: 

a list of processes that are being executed or are suspended on any 
processor of said plurality of processors (column 6, lines 11-15); 

the progressive number thereof according to the order of activation; 
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the percentage of maximum power of the processor that is used by sadd 
process; 

the execution time; 

the amount of memory of the system used by said process to be able to 

execute the function for which it is responsible; 

the processor on which the process currently resides; and 

the address of the portion of memory in which the data and the 

instructions are stored (column 6, lines 29-45). 



Claim 1 1 

Menezes disclosed a processor system, preferably of a multiprocessor type, 
configured for operating with the process according to claim 1 (column 4, lines 
62-65). 



Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by 
the manner in which the invention was made. 
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5. Claims 12-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Tulai, Alexander (UK Patent Application) in view of Menezes (USPN 
6,950,926). 

Claim 12 

Tulai disclosed a process of executing programs o a system having a plurality 
of processors comprising: 

organizing said instruction sets into respective groups, each group 
having a predetermined priority for execution in a given processor of said 
plurality (page 3, lines 20-23; page 6, lines 17-18); 

encoding said instructions for execution on said processors (page 3, lines 
20-23; page 6, lines 17-18); and 

providing in each encoded instruction a designated number of initial bits 
identifying said predetermined priority of the instruction set (page 3, lines 20- 
23; page 6, lines 1 7-18). 

Tulai did not explicitly state compiling the program to be executed and 
translating. Menezes demonstrated that it was known at the time of invention 
to compile a program (column 1, lines 59-60; column 3, lines 26-31; and 
column 4, lines 59-62) and translate a program (column 1, line 58). It would 
have been obvious to one of ordinary skill in the art at the time of invention to 
implement the multi-processor parallel execution system of Tulai with 
compiling a program and translating the program into the instruction sets of 
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the plurality of processors of Tulai as found in Menezes' teaching. This 
implementation would have been obvious because one of ordinary skill in the 
art would be motivated to reduce the hardware calculation burden (Menezes: 
column 1, lines 63-65). 

Claim 13 

Tulai and Menezes disclosed the process of claim 12, wherein the execution of 
programs comprises directing of the instruction sets to said processors of said 
plurality according to the priority bits encoded into the said instruction set 
(Tulai: page 3, lines 20-23; page 6, lines 1 7-18), 

Claim 14 

Tulai and Menezes disclosed the process of claim 12, wherein said priority is 
determined based on the amount of memory required by each of the processors 
of said plurality to execute said instruction set (Tulai: page 2, line 24 to page 3, 
line 2; page 5, lines 22-23; page 6, line 25 to page 7, line 1; page 10, lines 14-19; 
thus assigning/ prioritizing instructions to a processor is based upon memory 
considerations of those processors). 

Claim 15 

Tulai and Menezes disclosed the process of claim 12, wherein said priority is 
determined based on the amount of percentage of maximum power required by 
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each of the processors of said plurality to execute said instruction set (Tulai: 
page 2, lines 19-21; page 7, lines 7-9; page 10, line 25 to page 1 1, line 3; thus 
assigning/ prioritizing instructions to a processor is based upon power 
considerations of those processors). 

Claims 16-18 

The limitations of claims 16-18 correspond to the limitations of claims 12-15 
and as such are rejected in the same manner. 

Claim 19 

Tulai did not explicitly state the process of claim 12 wherein organizing said 
instruction sets into respective groups includes separating said groups of 
instructions into respective sub-bundles, said sub-bundles identifying a first 
set of instructions, which must be executed before the instructions belonging 
to the next group, and a second set of instructions that can be executed both 
before and in parallel with respect to the instructions belonging to said next 
group, it being possible for at least said second set of instructions to be the 
null set. 

Menezes demonstrated that it was known at the time of invention to 
implement the above feature {column 4, lines 16-27; column 4, line 60 to column 
5, line 6; column 5, line 59 to column 6, line 15; sub-bundle being instructions in 
first set required to execute before the second set/ bundle). It would have been 



Application/ Control Number: 10/612,825 Page 12 

Art Unit: 2193 

obvious to one of ordinary skill in the art at the time of invention to implement 
the multi-processor parallel execution system of Tulai with compiling a 
program and organizing the program into dependency relationships for parallel 
execution as found in Menezes' teaching. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to 
reduce the hardware calculation burden (Menezes: column 1, lines 63-65). 



Response to Arguments 

6. Applicant's arguments filed 28 February 2007 have been fully considered 
but they are not persuasive. Applicant argues, with respect to claims 1-11: 
Menezes fails to disclose separating a set of instructions other than on the 
internal dependency of the instructions in the set (Applicant's Response page 
9); 2) Menezes fails to teach the recited "can" sub-bundle which may be 
executed in parallel with instructions of the next bundle (Applicant's Response 
page 9); and 3) Menezes does not disclose the use of a binary symbol or two 
binary symbols, to identify the instructions belonging to a sub-bundle 
(Applicant's Response page 9). 

With regard to issues one and two, Menezes clearly disclosed separating 
the bundles into at least two sub-bundles (column 5, line 63 to column 6, line 
8, "it is possible that an instruction in the second set has a data dependency 
on an instruction in the first set. A neutral instruction can be used to describe 
the interdependency not only among the instructions in a set but also between 
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sets"). Clearly, the separating is performed based upon multiple sets and not 
just "internal dependency" of a set as Applicant suggests. Further, a "can" 
sub-bundle is disclosed by all the instructions of a set which do not have 
dependency on another set. These instruction therefore, "can" be executed in 
pairallel. Applicant is correct that the second bundle is ultimately stalled 
(Menezes: column 6, line 12), however the broadest reasonable interpretation 
of claim 1 does not require that the instruction actually be executed in parallel, 
just that they could or can be. The rejection are maintained. 

Concerning the third issue, the neutral instruction that encodes the 
dependency information (see at least Figure 1, element 12; also column 3, lines 
24-31) clearly indicates the dependency and therefore parallel execution 
abilities of each instruction in the bundle. By doing this the instruction 
encodes the "sub-bundles" or groups of dependent or not dependent 
instructions. As an instruction, this dependency instruction is a "binary 
symbol". The rejections are maintained. 

Finally, applicants arguments with respect to claims 12-18 have been 
considered but are moot in view of the new ground(s) of rejection. The newly 
received declaration is appropriate and the 112 rejections are overcome. 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
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See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply 
is filed within TWO MONTHS of the mailing date of this final action and the 
advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursustnt to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In 
no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 
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The examiner can normally be reached 10:00am - 4:00pm Monday thru Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571)-272-3756. The fax phone numbers for the 
orgemization where this application or proceeding is assigned are (571)273-8300 for regular 
communications. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained form either Private PAIR or Public PAIR, Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
systems, see http: / /pair-direct.uspto.gov . For questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-3900. 
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